Genetic algorithms in constrained optimization

Constrained genetic algorithms and their applications in nonlinear constrained optimization

This paper presents a problem-independent framework that uni es various mechanisms for solving discrete constrained nonlinear programming (NLP) problems whose functions are not necessarily di erentiable and continuous. The framework is based on the rst-order necessary and su cient conditions in the theory of discrete constrained optimization using Lagrange multipliers. It implements the search ...

Efficient Genetic Algorithms for Solving Hard Constrained Optimization Problems

Improving the Efficiency of Genetic Algorithms for Constrained Optimization

The efficiency of a Genetic Algorithm for constrained parameter optimization depends heavily on the ratio of feasible to infeasible area in its rectangular search space. We show an algorithm based on existing mathematical programming methods which improves this ratio assuming a set of linear constraints. We approximate the feasible area by a multidimensional ellipsoid and rotate the original se...

Constrained Multi-objective Optimization Using Steady State Genetic Algorithms

In this paper we propose two novel approaches for solving constrained multi-objective optimization problems using steady state GAs. These methods are intended for solving real-world application problems that have many constraints and very small feasible regions. One method called Objective Exchange Genetic Algorithm for Design Optimization (OEGADO) runs several GAs concurrently with each GA opt...

constrained optimization of a commercial aircraft wing using non-dominated sorting genetic algorithms (nsga)

abstract: in this paper, optimization of boeing 747 wing has been accomplished for cruise condition (mach number=0.85, flight altitude=35000 ft), where an optimal wing shape is proposed. objective functions are minimization of wing weight and drag force that as well as confining design parameters, two functional constrains are applied. the first functional constrain is fuel tank volume in the a...